Известный банкир на праздники захотел пройтись по ресторанам. Но он не любит носить с собой много купюр. Поэтому он сначала расплачивается купюрами наименьшего достоинства. Банкир занятой человек, и он не хочит тратить время на поиск нужной купюры, поэтому он хочет расположить их в кошельке в таком порядке, чтобы брать каждый раз верхнюю купюру. Помогите ему это сделать
Входные данные: В первой строке файла записано целое число N - количество купюр(0<N<101). Далее N натуральных чисел не превышающих 30000 - их достоинства.
Выходные данные: Достоинства купюр так, чтобы первая была на самом верху, вторая за ней и так далее.
Пример:
input.txt | output.txt |
5 1 7 32 12 6 | 1 6 7 12 32 |